#include<stdio.h>

int isprime(int x)
{
    if(x<2)  return 0;
    if(x==2||x==3)  return 1;
    for(int i=2;i<sqrt(x)+1;i++)
    {
        if(x%i==0) return 0;
    }
    return 1;
}

int main()
{
    int x,output;
    scanf("%d",&x);
    output=isprime(x);
    if(output==1)  printf("%d是素数",x);
    else           printf("%d不是素数",x);
}